EXCEPTIONAL PARAMETERS FOR 
GENERIC A-HYPERGEOMETRIC SYSTEMS 

LAURA FELICIA MATUSEVICH 

Abstract. The holonomic rank of an A-hypergeometric system H^(f3) is conjectured to 
be independent of the parameter vector (3 if and only if the toric ideal I a is Cohen Macaulay. 
We prove this conjecture in the case that I a is generic by explicitly constructing more than 
vol (A) many linearly independent hypergeometric functions for parameters (3 coming from 
embedded primes of certain initial ideals of I a- 



1. Introduction 

A-hypergeometric systems are systems of linear partial differential equations with polyno- 
mial coefficients that can be built out of a toric ideal and a parameter vector. Homogeneous 
toric ideals are themselves built out of combinatorial data: n distinct integer points lying in 
a hyperplane off the origin in <i-dimensional space. We may assume that these points are 
the columns of a d x n integer matrix whose first row is made up of ones. 

Definition 1.1. A d x n matrix A whose columns are distinct elements of {1} x Z d_1 and 
generate Z d as a lattice is said to be homogeneous. We set m = n — d. 

As we have already mentioned, we will think of A as a point configuration in <i-space. 
These points (the columns of A) will be called Oi, . . . , a n . The convex hull of {ai, . . . , a n }, 
conv(A), is a (d — l)-dimensional polytope, whose normalized volume we denote by vol (A). 

Definition 1.2. Given a homogeneous matrix A, the toric ideal Ia is the ideal of the 
polynomial ring C[<9i, . . . , d n ] given by 

I A = (d u - d v : u, v G N n , A ■ u = A ■ v) . 

Here we use multi-index notation d u = • • • d^ n - 

^4-hypergeometric systems are non- commutative objects, they are left ideals in the Weyl 
algebra D. The Weyl algebra is the quotient of the free associative algebra with generators 
xi, . . . , x n , di, . . . , d n , modulo the relations 

where 5ij is the Kronecker delta. 
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Definition 1.3. Given a homogeneous matrix A and a vector (3 G C d , the ^L-hypergeome- 
tric system with parameter vector (3 is the left ideal in the Weyl algebra generated by 
I a and the homogeneity operators: 

n 

\ } j dijXjdj) — Pi , 1 < i < d . 

3=1 

Hypergeometric systems were introduced in the late eighties by Gel'fand, Kapranov and 
Zelevinsky (see, for instance, [Q]). As we define them here, they are regular holonomic. This 
means two things. First, that the holonomic rank of Ha((3), that is, the dimension of the 
space of holomorphic solutions of Ha((3) around a nonsingular point, is well defined, and 
second, that the solutions of Ha((3) can be represented as power series with logarithms. The 
holonomic rank of Ha((3) is denoted rank {Ha (/?))■ One of the first results shown by Gel'fand, 
Kapranov and Zelevinsky about A-hypergeometric systems is that, when the underlying toric 
ideal I a is Cohen Macaulay, rank (Ha((3)) = vol (A) for all (3 G C d . A proof of this theorem 
can be found in |I3| , Section 4.3]. This equality can fail if I a is not Cohen Macaulay. 

However, as is shown in [|IJ, [|13|, Theorem 3. 5.1, Equation 4.3], if we drop the Cohen 
Macaulayness hypothesis, rank (Ha(I3)) > vol (A) for all (3 G C d , and equality holds for 
generic (3. 

We define the exceptional set of A to be: 

8(A) := {(3 G C d : rank {H A {(3)) > vol (A)} . 

Elements of S(A) are called exceptional parameters. The following conjecture, due to Bernd 
Sturmfels, relates the existence of exceptional parameters and the Cohen Macaulayness of 
Ia- 

Conjecture 1.4. The exceptional set of A is empty if and only if I a is Cohen Macaulay. 

The "if part of this conjecture is the aforementioned result by Gel'fand, Kapranov and 
Zelevinsky. As for the "only if part, it has been proved in various special cases. The 
d = 2 case of Conjecture |1.4| is a result of Cattani, D'Andrea and Dickenstein (see ||). The 
n — d = 2 case was proved by the author in [0]. Finally, Saito has shown that Conjecture 



O] is true when the convex hull of the configuration A is a simplex (see 

In this article, we study Conjecture [O in the case that Ia is a generic toric ideal. 



Definition 1.5. A lattice ideal is generic if it has a minimal generating set of binomials 
with full support. 



Generic lattice ideals were introduced by Irena Peeva and Bernd Sturmfels in Jl0|. One 
of the results in that article is that "most" toric ideals are generic. 
The following is the main result in this article. 



Theorem 1.6. Let Ia be a generic non Cohen Macaulay toric ideal. Then the exceptional 
set of A, 8(A) contains an affine space of dimension d — 2. In particular, 8(A) ^ 0. 
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In order to prove this theorem, we will need a characterization of Cohen Macaulayness 



for generic toric ideals. We will use Lemma 4.1, that relates this notion to the existence of 



embedded primes of certain initial ideals of our toric ideal. 

This article is organized as follows. Sections and |3] contain background material on 
toric algebra and hypergeometric functions respectively. In Sections |, |!| |6|, and 0, we prove 
Theorem Q| Section |8] contains a completely worked out example, and in Section |9| we show 



that, under no hypotheses on A, the exceptional set S(A) is Zariski constructible. 

2. Standard pairs of initial ideals of toric ideals 

In this section we introduce the notion of standard pairs. These objects play a fundamental 
role in the study of the associated primes of monomial ideals: if (d v , a) is a standard pair of a 
monomial ideal M C C[dx, . . . , d n ], then {dj : j ^ a) is an associated prime of M. Moreover, 
all associated primes of M arise this way. 

In the special case of initial ideals of toric ideals, standard pairs admit a polyhedral 
description (Theorem |2.2|). 



Definition 2.1. Let M be a monomial ideal of C[<9i, . . . , d n ]. A standard pair of M is a 
pair (d 11 , a), where 77 G N n and a C {1, . . . , n} subject to the following three conditions: 

1. rji = for i G cr; 

2. For all choices of integers /ij > 0, i G a, the monomial d v ■ Yliea ^f* * s no ^ m 

3. For all I g a, there exist ^ > 0, i G a U {/}, such that d v ■ df l ■ Y\ iea <9f l is in M. 

The set of standard pairs of M is denoted S(M). A standard pair (c^, a) such that the ideal 
(di : i G" u) is a minimal associated prime of M is called top-dimensional. Standard pairs 
that are not top-dimensional are called embedded. 

If A is a homogeneous d x n matrix and w G MJ 1 is a generic weight vector for I a, that 
is, m w (lA) is a monomial ideal, we can study S^in^i^)) using combinatorial techniques. 
For instance, a standard pair of in w (/^) is top-dimensional if and only if the cardinality of 
{1, . . . , n}\a is equal to m (see |5], Corollary 2.9]). The following polyhedral characterization 
of standard pairs of initial ideals of toric ideals is due to Serkan Ho§ten and Rekha Thomas 
(see p, Theorems 2.3, 2.5]). Choose a Z-basis of ker and form annxm matrix B = (bij) 
whose columns are the vectors in this basis. This matrix B is called a Gale dual of A. 

Theorem 2.2. A pair (d v , a), where rj G N" and f]i = for i G a , is a standard pair of the 
monomial ideal m w (lA) if and only if is the only lattice point in the polytope 

P; := {y G R m : (B ■ y) 3 < Vj ,j # a ; -(wf(B • y) < 0} , 

and all the inequalities (B ■ y)j < rjj ,j ^ a, are essential, that is, removing an inequality 
introduces a new lattice point z into the resulting polyhedron. We may assume that z is such 
that —w t (B ■ z) is strictly negative. 

The fact that P° is a polytope (and hence a bounded set) has the following linear algebra 
consequence. 
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Lemma 2.3. Let (d ,ri , a) be a standard pair of in W (I a), where w is such that this is a mono- 
mial ideal. Then the set {(bn, . . . ,bi m ) : i G" a} contains a linearly independent subset of 
cardinality m. 

Proof. By contradiction, suppose that no subset of cardinality m of {(bn, . . . , 6j m ) : i G" cr} is 
linearly independent. This means that the matrix whose rows are the rows of B indexed by 
i G" o~ has rank strictly less than m. Consequently, we can find rational numbers s±, . . . , s m 
not all zero, such that (B ■ (si, . . . , s m )*)t = 0, for all i (jL o. But then at least half of the line 
{A(si, . . . , s m Y : A G R} is contained in P°, contradicting that this set is bounded. □ 

Associated primes of initial ideals of toric ideals come in saturated chains. This is the 
content of the following theorem, due to Ho§ten and Thomas |5|, Theorem 3.1]. 

Theorem 2.4. Let I a be a toric ideal and w G R n a generic weight vector for I a- If p is 
an embedded prime of m w (lA), then p contains an associated prime q o/in TO (J^) such that 
dim(q) = dim(p) + 1. 

Finally, we include here a combinatorial lemma that will be useful later on. I am grateful 
to Bernd Sturmfels, who provided this beautiful proof. 

Lemma 2.5. Let c 1 , . . . , c m+2 G R m and k±, . . . k m+2 G R and consider P = {z G M m : c j -z < 
kj,j = 1, . . . m + 2}. Suppose that this set is nonempty. There is a set T C {1, . . . , m+ 1} of 
cardinality m such that, for each j G T , the set obtained from P by reversing the inequality 
cP ' ■ z < kj is unbounded. Moreover, the set {e 7 : j G T} is linearly independent. 

Proof. We use the technique of Gale duality, as introduced in JT^, Chapter 6] . Consider the 
vector configuration C — {ci, . . . , c m+ 2} C M m . Let B = {bi, . . . , b m+ 2} C M 2 be its Gale dual 
configuration. We define M as the set of indices j such that reversing the j-th inequality 
in P produces a bounded set. Now, i G M if an only if the configuration C\{q} is totally 
cyclic, that is, if and only if there exists a positive linear dependence among the elements of 
C\{*}. 

Using results from Sections 6.3(b), 6.4], namely that the dual operation to deletion 
is contraction, and that dual of a totally cyclic vector configuration is an acyclic vector 
configuration, we see that i G M if and only if B/bi C R is acyclic, that is, if and only if 
there is a linear functional c G R such that c- b > for all b G B/bi. But this can only happen 
if bi is an extreme ray of B, which means that there exists d G R 2 such that d ■ bi = and 
d ■ bj > for all 1 < j < m + 2, j ^ i. Since a configuration in R 2 has at most two extreme 
rays, we conclude that the cardinality of M is at most 2. The last assertion of this lemma 



follows from the same arguments used to prove Lemma 2.3. □ 



3. Canonical Hypergeometric Series 

In this section we review material about canonical logarithm-free hypergeometric series. 
Our source is |L| Sections 2.5, 3.1, 3.4, 4.1]. We start by relating standard pairs to hyper- 
geometric functions through the concept of fake exponents. 
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Definition 3.1. Let A be a homogeneous d x n matrix, (3 G C d , and w G M n a generic 
weight vector for i^. The set of fake exponents of Ha{/3) with respect to w is the 
vanishing set of the following zero dimensional ideal of the (commutative) polynomial ring 



i, . . . ,9 V 



n 



((9i-TH:it<T) + (A.9-P)), 



where 9 is the vector (9-t , . . . , 9, 



i w n) 



If A is homogeneous and (3 G C d , the hypergeometric system Ha{/3) is regular holonomic. 
This means that the solutions of Ha{@) can be written as power series with logarithms. 



Moreover, if w is a generic weight vector for I a, we can use the techniques in flT3| , Sections 
2.5, 3.4, 4.1] to build a basis of the solution space of Ha(P), whose elements are called 
canonical series (with respect to w). This basis is defined by Proposition |3~2] . 

Notice that we can extend the notion of term order to the ring of power series with 
logarithms as follows: 

x a log(x) 7 < x a log(x) 7 -<=^ Re (w ■ a) < Re (w ■ a'). 

Here we mean x a = x ai ■■■x a " for a G C n , where xf* = exp(«j log(xj)); and log(x) 7 = 
log(xi) 71 • • Tog(x n ) 7n , for 7 G N n . If we refine this ordering lexicographically, we can define 
the initial term of a power series with logarithms ip (if it exists) as in <w (ip) = the least term 
of ip with respect to this ordering. By [JT3], Proposition 2.5.2], in^ ro (<^) exists when ip is a 
solution of Ha{@) that converges in a certain region of C n that depends on w. 

Proposition 3.2. There exist a basis of the solution space of Ha{/3) such that 

• if (p is an element of this basis, there exists a fake exponent v of Ha{(3) with respect to 
w such that in -< w (<p>) = x v log(x) 7 for some 7 G N n , 

• if (p and ip are elements of this basis, then in ^ w (ip) is not a term appearing in ip. 

This basis is called the basis of canonical series with respect to w. 



Proof. This follows from Corollary 2.5.11, Corollary 3.1.6 and Lemma 4. 1.3 in [13]. □ 



Remark 3.3. There might be fake exponents of Ha{(3) with respect to w that do not give 
initial monomials of canonical series (see Example 3.1.8 in |13|]). Also the same fake exponent 
might give rise to two different canonical series. If this is the case, then at least one of those 
canonical series will have logarithms. 

Using the results from |13|, Section 3.4] we can pinpoint exactly which fake exponents give 
initial monomials of logarithm- free canonical series solutions of Ha{(3). To do this we need 
to introduce the following concepts. The negative support of a vector v G C n is the set: 



nsupp(w) := {i E {1, . . . ,n} : Vi e Z <0 }. 
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A vector v G C n has minimal negative support with respect to A if 
u G ker z (A) and nsupp(t> — u) C nsupp(w) imply 
nsupp(t> — m) = nsupp(f ) . 

In this case, let 

N v = {u G kerz(A) : nsupp(w — u) — nsupp(f )} 
and define the following formal power series: 

(i) #. = £ M 

where 



[w + v] u+ 



x v+u 



m«_= n n^~^' +i ) and = n n^+^- 

i:iii<0j'=l i:Uj>0j'=l 

Theorem 3.4. ]13], Theorem 3.4.14, Corollary 3.4.15] Let v G C" be a fake exponent of 
Ha{(3) with minimal negative support. Then the series <p v defined in (fj^) is a canonical 
solution of the A-hypergeometric system Ha{(3). In particular, <p v converges in a region of 
C n . The set: 

{<f) v : v is a fake exponent with minimal negative support} 
is a basis of the space of logarithm- free solutions of Ha(/3). 

We now mention a way to distinguish which vectors with minimal negative support are 
fake exponents. 

Proposition 3.5. Let v G C™ with minimal negative support such that A - v = (3. Then v is 
a (fake) exponent of Ha{/3) with respect to a weight vector w if and only if 

w ■ v = min{w ■ u : nsupp(w) = nsupp(u) andu — v G ker^(^4)} 

and this minimum is attained uniquely. 

At the moment, a detailed characterization such as we have for logarithm- free A-hypergeo- 
metric series does not exist for logarithmic A-hypergeometric functions. However, informa- 
tion about logarithmic series will be necessary to prove Theorem |1.6| . We reproduce two 
results about logarithmic hypergeometric functions. The first is an observation from 0. 

Observation 3.6. Let ip be a solution of Ha{A ■ v). This function is of the form: 

where the sum runs over a such that Aa = A-v, 7 G {0, 1, . . . , h— l} n for h = rank (Ha{A-v)). 

The set S := {7 G [0, h - l] n n N n : 3a G C n such that c an ^ 0} is partially ordered with 
respect to: 

(7l, • • • , In) < (7l> • • • > in) li < 7i, i = 1> • • • > n . 
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Denote by iS max the set of maximal elements of S. Let 5 G S max and f$ = J2 a ec n c a,sx a - 
Write 

ip = ips + log(x)' 5 f s , 

so that the logarithmic terms in ips are either less than or incomparable to 5. If P is a 
differential operator that annihilates ip, we have: 

= Pip = Pips + log(x) 5 P fs + terms whose log factor is lower than 5. 

Since Pips is a sum of terms whose log factor is either lower than 5 or incomparable to 5, we 
conclude that Pf$ must be zero. This implies that fs is a logarithm-free A-hypergeometric 
function of degree A ■ v. Moreover, if d\ip is logarithm-free, then d\fs must vanish. 

The following result is due to Saito (see fL2|). 

Proposition 3.7. Let tp = x"g u (log(x)) be a solution of Ha{/3). Then the polynomials 
g u are of the form: 

i 

g u (t u . . . , t n ) = c + c (l ' l) ■ (ti, • • • , t n ) + • • • + c (M) ■ (ti, . . . , t nh 

i=l 

where Cq E C, the vectors belong to the kernel of A, and 

c^.(t 1 ,...,t n ) = c^ ) t 1 + --- + c^h n . 
Moreover, if g u ^ 0, then A ■ u = (3. 



Finally, the techniques from |13|, Section 3.5] imply the following proposition. 

Proposition 3.8. Let (3,(3' e C n and suppose that rank(i?A(/5 + e(3')) > t for < e < e . 
Then rank (H A (/3) ) > t. 

4. Constructing exceptional parameters 



In this section we start working towards the proof of Theorem |1.6| . To do this, we will use 
the following characterization of the Cohen Macaulay property for generic toric ideals via 
associated primes of reverse lexicographic initial ideals of I a ■ 

Lemma 4.1. Let I a be a generic toric ideal. Then in_ ei (/A) is a monomial ideal for all 
1 < % <n. Moreover, for a generic toric ideal, the following are equivalent: 

1. I a is Cohen Macaulay, 

2. For all i, m_ e .(lA) is free of embedded primes, 

3. For alii, in_ ei (/A) is Cohen Macaulay. 

Proof. The first assertion follows from |TI1 Lemma 8.4]. To see that ([I]) implies (Q), notice 
that, since I a is a Cohen Macaulay prime ideal , I A + (<9j) is Cohen Macaulay, and thus free 
of embedded primes, for all 1 < i < n. As a consequence, for each i, the ideal in_ ei (/yi), 
which is the ideal of C[d\, . . . d n ] generated by (Ia + (di)) fl C[d\, . . . , di, . . . , d n ], is free of 
embedded primes. The second implication follows from Theorems 2.5 and 3.1 in 0. Finally, 
in_ e .(/4) being Cohen Macaulay implies that I a is Cohen Macaulay. □ 



s 



LAURA FELICIA MATUSEVICH 



Remark 4.2. From now on, we assume that I a is a generic non Cohen Macaulay toric ideal. 



Consider in_ ei (i^). By Lemma |Q , this initial ideal has an embedded prime. But since 
m.- ei (lA) is a monomial ideal, Theorem |2]4] implies that in_ ei (/yi) has an embedded prime 
of the form (dj : j ^ {1} U t), where r C {2, . . . , n} has cardinality d — 2. By interchanging 
the columns of A we may assume that r = {m + 3, . . . ,n}. Since standard pairs carry all 
the information about the associated primes of monomial ideals, we conclude that in_ ei (/yi) 
has an embedded standard pair (d v , {1} U r). 



Observation 4.3. We may assume that the set obtained from Pj 1 ^ Ur by reversing the weight 
inequality (B ■ z)i < is bounded, or that the hyperplane {z : (B ■ z) r = 0} coincides with 
the hyperplane {z : (B ■ z)i = 0} for some r G" {1} U r. In the latter case, the first row of B 
is a negative multiple of the r-th row of B, and v r > 0. 

Proof. Suppose that the hyperplanes {z : (B ■ z)i = 0}, for i {1} U r, are pairwise distinct. 
To check the assertion, first notice that, since (dj : j G" {1} U r) is an associated prime 
of in_ ei (/yi), it is contained in a minimal prime (dj : j G" {1,/} U r) of this initial ideal. 

Here / G {2, . . . ,m + 2}. Thus, the set obtained from Pj 1 ^ Ur by removing the inequality 



(B ■ z)i < v\ must be a simplex. Now, by Theorem 2.2 , any lattice point z ^ in this 
simplex satisfies (B ■ z\ > z//, and such lattice points exist. Pick z G Z m \{0} in our simplex 
such that (B ■ z)i is minimal. Notice that the lattice point z is unique, since the weight 



vector — e\ is generic. This follows from results in Section 5] 



Now let d» = d^ B ' z)l ' 1 Uie{2,...l..., m +2} d i l ' iB ' Zh and consider the pair {d», {1} U r). It 
is easy to check that this pair satisfies the conditions of Theorem |2.2| for the weight vector 
— e\. Thus, interchanging the first and /-th columns of A, and replacing v by /i, we obtain a 
standard pair as we desired. 

Finally, if the hyperplanes {z : (B-z) r = 0} and {z : (B-z) s = 0} coincide, for r,s^ {l}Ur, 
we use the above argument to change the weight vector —e\ by the weight vector — e s , and 
assume that {z : (B -z) r = 0} and {z : (B ■ z)\ = 0} are parallel. Of course, the first row of B 
is a multiple of the r-th row of B. If it were a positive multiple, then for each v G ker^/L), 
in _ ei (d v+ —d v ~) does not contain the variable d r , which implies r G r, a contradiction. Thus 
the first and r-th rows of B are negative multiples of each other. To see that v r > 0, notice 



that v r = would contradict the last assertion of Theorem 2.2. □ 



We are now ready to start the construction of our candidates for exceptional parameters. 
Pick an embedded standard pair (d v , {1} U r), and consider the set 

(<9Ml}UT)GS(in_ ei (/4)), 
(d», {1} U r) : G C m such that l i i = v i -(B- y„), 

for 2 < % < m + 2, and > (B ■ y /1 ) l G Z 

If this set is nonempty, select a standard pair (d v , {1} U r) such that (B ■ y v )i is maximal. 
Otherwise, rename v to rj. This choice implies the following fact. 
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Observation 4.4. If (c^, {1} U r) is a standard pair of in__ ei (/^) such that there exists 
y G C m that satisfies 

1. fii = r)i — (B ■ y)i for 2 < i < m + 2, and 

2. (B-yheZ, 
then (5 • y)j < 0. 

Choose generic numbers for i G r. Let a = ^ ieT a « e i- We look at the fake exponents 
of Ha(A ■ (rj + a)) with respect to the weight vector —e\. Since the on are generic, we may 
assume that if u is a fake exponent and u\ = 0, then Ui G Z implies i^r. In particular, the 
numbers a, are non integers. We define two sets: 

fake exponents of Ha(A ■ (77 + a)) with respect to —e\ 
that have minimal negative support 



F : 
and 



K := {u G F : u x = 0}. 



Proposition 4.5. The following condition holds: 

(2) If u E K, v E F , and v — u G Z m , i/ien 1 G" nsupp(f). 

Proof. Suppose that Condition |2| does not hold. Then there are u G K, v G F such that 
v — u G Z m , and 1 G nsupp(f ). Since both w and t> have minimal negative support (and 
their only integer coordinates are indexed by i G" r by the choice of a) we conclude that 
nsupp(w) = {s} for some 2 < s < m + 2, and nsupp(t> ) = {1}. 

Suppose that the standard pair that gives rise to v is top-dimensional. Then it is of the 
form (d^, {1, 1} U r) for some 2 < / < m + 2. Since u s < 0, the standard pair corresponding 
to u is of the form (d u , {1, s} U r). 

Suppose / = s. Remember that we have z G Z m such that v — B ■ z = u. Then (B ■ z)j < 

vj = fij for j £ {1, 1} U r, and (5 • 2)1 < 0. Then z G P / | 1 '' }Ur n Z m = {0}, a contradiction. 
Thus Z 7^ s. 

We consider two cases, as in the proof of Observation [O . If two of the hyperplanes 
{y : (B ■ y)i = 0}, i G" r, coincide, then : (£? • y) r = 0} is equal to {y : (B ■ y)i = 0} for 

some 2 < r < m + 2. This implies that / = s = r, because otherwise the sets pj 1,s ^ u ' r and 

P A [ 1 '^ Ur are unbounded. This contradicts the previous paragraph. 

Now suppose that the hyperplanes {y : (B • y)i = 0}, i G" r, are pairwise distinct. Since 
p{i,s}i)T an( j p^{i,/}UT simplices, reversing the s-th or the l-th inequality in our original 



polytope P^ Ur yields bounded sets. By Observation fO|, if we reverse the inequality {B 



z)i < we also get a bounded set. In view of Lemma |2.5| , we derive a contradiction. 



In conclusion, the standard pair corresponding to v cannot be top-dimensional, so it must 



be of the form (<9 M , {l}Ur), by our choice of a. However, by Observation 4.4 , a fake exponent 
of Ha(A ■ (77 + a)) coming from such a standard pair cannot have a negative integer first 
coordinate. This contradiction concludes the proof. □ 
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In what follows, we will prove the following version of Theorem O . 



Theorem 4.6. Suppose in_ ei (I A ) is a monomial ideal with an embedded standard pair 
(d v , {1} U r) as in Observations U-$l and where r = {m + 3, . . . , n}. Choose generic 



numbers a>i as above. Then 

P := A- (ij + a-et) G 8(A). 



Remark 4.7. (Theorem \1.6j follows from Theorem Notice that, once Theorem [16 



is 



proved, Proposition |3.8| will lift the assumption that the numbers aij are generic. Thus we 
will have produced a (d — 2)-dimensional affine space contained in 8(A), and the proof of 
Theorem |1.6j will be complete. 



Remark 4.8. From now on, we work under the hypotheses and notation of Theorem 4.6 



We want to show that rank (H a(P)) > vol (A). One way to do this is to show that 
rank (H A ((3)) > rank (H A (A ■ (rj + a))), since rank (H A (A ■ (rj + a))) > vol (A). The tool to 
compare these two ranks is the D-module map (see [TB|, Section 4.5]) 

D/ H A (f3) — ► D/ H A (A ■ (rj + a)) 

given by right multiplication by the operator d\ . This induces a vector space homomorphism 
between the solution spaces of H A (A- (rj + a)) and H A ((3): if is a solution of H A (A- (rj + a)), 
then d\<p (the derivative of if with respect to the variable x{) is a solution of H A (f3). It is 
this vector space map that we want to study. More precisely, we want information about 
the dimension of its kernel and cokernel. 



5. The kernel of the map d 1 

We start our analysis of the map d\ between the solution spaces of H A (A ■ (rj + a)) and 
H A ((3) by describing its kernel. The following proposition is the first step in this direction. 

Lemma 5.1. Ifu G K , then the canonical series corresponding to u, <p u equals the monomial 
x u . Consequently, d\(f) u = 0. Conversely, if <f> u is a logarithm- free canonical series such that 
d\(j) u = 0, then u G K. 

Proof. To see that <ft u is a monomial, it is enough to show that N u = {0}. Remember that 
N u = {B ■ z : z G Z m and nsupp(w — B ■ z) = nsupp(u)}. Since u is a fake exponent with 
respect to — ei, there is a standard pair (d^, {1} U a) of w.- ei (I A ) such that Ui = jii G N for 
% ^ {1} U a. Pick z G Z m such that B ■ z G N u . Then, since nsupp(n — B ■ z) = nsupp(w), 

(B ■ z)i < Ui = jii for i G" {1} U a, and (B ■ z)\ < u% = 0. This means that z G P^ Ua fl Z m , 
so that, by Theorem \2.2[ z = 0. The rest of the assertions are trivial. □ 

Theorem 5.2. ker (di) = Span {x u : u G K\. 
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Proof. Let (p be a (possibly logarithmic) solution of H a {A ■ (rj + a)) such that dip = 0. 
The function p is a linear combination of canonical series with respect to —e\. Write if = 

+ ■ ■ ■ + ipi where each ipi is a linear combination of canonical series whose exponents differ 
by integer vectors, and the exponents in <pi and tpj do not differ by integers if % ^ j. 

It is clear that d\<pi = for 1 < i < I, so we can reduce to the case when *p is a linear 
combination of canonical series solutions whose exponents differ by integer vectors, and we 
assume this from now on. 



Write ip in the form of Observation 1313 for some S G S max , so that 



V = ¥5 + fs\og(x) 5 

where ips contains only logarithmic terms that less than or incomparable to 5. Since d\p = 0, 
fs is a logarithm-free solution of Ha{A- (rj + a)) that is constant with respect to X\. Thus, fs 
is a linear combination of logarithm-free canonical series whose corresponding fake exponents 
differ by integer vectors, and have first coordinate equal to zero. This means that fs is a 
linear combination of functions 4> u (i) = x u(l) with ttW (= K, differing pairwise by integer 
vectors. 

Now rewrite the function <p in the form of Proposition |3.7| , that is (p — x v g v (\og(x)) . 
By the previous reasoning, we can choose u G K such that g u ^ 0. We will show that g u is 
a constant. 

Let (c^, {1} Uff) be a standard pair of in_ ei (/yi) such that Ui = fa for i {1} U a. By our 
choice of a, Ui G Z implies i G" r, so that cr D r = {m + 3, . . . , n}. 

We first consider the case when a = r. Pick % G" r. By Theorem |2.2| applied to {l}Ur), 
there exists 2 G Z m such that (5 • z)j < fij for j G" {1, z} U r, (S • z)i > fa and (5 • z)\ < 0. 
Now choose a term t 7 appearing with nonzero coefficient in g u {ti, ■ ■ ■ , in) such that U appears 
to a maximal power (among the terms in g u ). Since d\p = 0, 

= d (B - z) -p = d {B - z)+ p. 

Now, cp contains a summand that is a nonzero multiple of x u log(x) 7 . If 7« 7^ 0, then d^'^+p 
contains a term that is a nonzero multiple of 

(Q(B-z)+-((B-z)i-Ui)ei x u\ l g(a;) 7_ei 

(3) 



(B-z)i-Ui 

By the construction of z, this term is nonzero. However, it cannot be cancelled with any 
other term from d^'^+ip = 0, because such a term would have to come from g u , and 7$ was 
chosen maximal among those terms. This contradiction implies that 7^ = 0. We conclude 
that g u is constant with respect to the z-th variable, and this is true for all i G" {1} U r. 
However, by Proposition [T7| 



g u (t x , . . . ,t n ) = c + ■ (t ls . . . ,t n ) + ■ ■ ■ + Y[c«' k) ■ (ti, . . . ,£ 



k=l 
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where Co G C, the vectors c^ ,k ' belong to the kernel of A, and 

c ^-(t 1) ...,g = c f-\ + --- + c ^ n . 

Since g u is constant with respect to the i-th variable for alH ^ {1} Ur, cf' k ' = for % ^ {1}t, 
j = 1, . . . I, 1 < k < j. By Lemma [2.3| , m of the rows of P indexed by % G" {1} U r are linearly 
independent. This implies that all the vectors c^'^ must be zero, and we conclude that g u 
is constant. 

Now we need to show that g u is constant in the case when the standard pair corresponding 
to u is (<9 M , {l}Uer), and a strictly contains r. In this case, a = rU{r}, for some 1 < r < m+2. 
Clearly, if u r G" N, the previous arguments still apply, because no matter what (P ■ z) r is, 
the term ([$]) cannot vanish. Thus, we may assume that u r G N. 

The polytope P M {1}U<T is a simplex, and G P := P m {1}Uct n {z G R m : (P ■ z) r < u r }. This 
means that Lemma |2.5| applies, and so there is a set T C {1, . . . , f, . . . , m + 2} of cardinality 
m such that, for each i G T, the set obtained from P by reversing the inequality (B ■ z)i < u% 
is unbounded. Notice that, by Observation [4.3| , we may assume that 1 G" T. 

If % G T, we can choose z G Z m such that [B ■ z)j < Uj for j G" {1, i} U r, (P ■ z)j > u iy and 
(P ■ 2;)i < 0. Now we can repeat what we did before, and conclude that g u is constant with 
respect to the z-th variable, for all i G T . Since the rows of P indexed by T are linearly 
independent, using Proposition |3T7| , we conclude that g u is constant. 

Now, remember that g u (\og(x)) contains a term log(x) 5 that is maximal among the loga- 
rithmic terms appearing in ip. Since g u is constant, 5 = 0, which implies that ip is logarithm- 
free. But then it is clear that (p belongs to Span{x M : u G K}. □ 

6. The cokernel of the map d\ 

In this section we produce a subspace of coker (<9i) whose dimension equals the dimension 
of ker (<9i). 

Lemma 6.1. For each u G K , the vector u — e\ is a fake exponent with minimal negative 
support of Ha{P)- 

Proof. Pick u G K corresponding to a standard pair (<9 M , {1} U a). Clearly, u — e\ is the 
fake exponent of Ha(P) corresponding to this standard pair. Suppose that u — t\ does not 
have minimal negative support. Then we can find z G Z m such that u — e\ — B ■ z has 
minimal negative support strictly contained in nsupp(w — ei). In particular, z ^ 0. Notice 

that 1 G nsupp(w — e\ — B ■ z), because otherwise z G P^ Ua fl Z m = {0}. This implies that 
the functional —ex is minimized in the set {P -y : y G Z m , and nsupp(w — e\ — P • z — P • y) = 
nsupp(u — e\ — B ■ z)}. This minimum must be unique since —e\ is a generic weight vector. 
As a consequence, we may assume that u — e\ — B ■ z is a fake exponent of Ha{(3) with 
respect to the weight vector —e\. Then u — B ■ z is a fake exponent of Ha {A ■ (rj + a)), it 
has minimal negative support, and (u — B ■ z)\ < 0. The last two facts follow since u has 
minimal negative support. But now this contradicts Proposition [4.5|. □ 
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Theorem 6.2. The set Span{0 u _ ei : u G K} does not intersect the image of the map d±. 

Proof. Suppose there is a solution ip of Ha(A ■ v) such that diip lies in Span {<p u - ei : u G K}. 
As in the proof of Theorem |5.2| , we may assume that ^ is a linear combination of canonical 
series whose exponents differ by integer vectors. 

We proceed as in the part of the proof of Theorem |5.2| where we show that the functions 
ifi are logarithm-free. The first step is to write ip = ipg + fs log(x)' 5 for every 5 G 5 max as in 



Observation |3l^. The function fs belongs to the kernel of di, so we may choose u G K such 
that x u appears with a nonzero coefficient in fg. Now we rewrite ip = x v g v (log(x)) as in 
Proposition EO. We want to compute the polynomial g u . 



As in Theorem |57| we consider two cases, according to whether the standard pair (<9 M , {1}U 
a) corresponding to the fake exponent u is embedded or not. 

In the first case, a = r, and nsupp(w) = 0. Choose i G" {1} U r and a vector z G Z m such 
that (B ■ z)j < \ij for j G" U r, (B ■ z)i > //j, and (B ■ z)\ < 0. We can do this by 

Theorem |2.2| . 

Now choose a term t 1 appearing with nonzero coefficient in the polynomial g u (ti, . . . , t n ) 
such that £j appears to a maximal power (among the terms in g u ), and consider the term (H) 



from the proof of Theorem 5.2: 



(Q(B-z)+-((B-z)i— Ui)ei x u\ l g^ x )7- 



{B-z)i~Ui 



which appears with a nonzero coefficient in d^'^+ip = d^'^-i}). Since (B ■ z)\ < 0, this 
function is a further derivative of d\ij) G Span{0 u _ ei : u G K}. 

As nsupp(w) = 0, there are no fake exponents v G K such that u — v G Z m . Thus 
must be a multiple of u _ ei , which has neither logarithmic terms, nor terms which contain 
a strictly negative integer power of x^. We conclude that 7^ = 0. The same argument as in 
Theorem |5.2| now implies that g u is constant. This is a contradiction because x u ~ ei can only 
appear in d\i[) if ip has a term x u log(a;i). 

Now we need to consider the case when the standard pair (<9 M , {1} U a) is top-dimensional, 
that is o~ = t U {r}, for some 2 < r < m + 2. If u r G" Z, the same argument as above shows 
that g u is constant. If u r G N, we need to combine the previous argument with the reasoning 



from Theorem |5^ to again conclude that g u is constant. Finally if u r is a negative integer, 
we observe that d\i\) is a linear combination of functions <p v - ei , where the vectors v belong 
to K and differ with u by an integer vector. But then, for each i G" U r, a further 

derivative of diip has no logarithmic terms, or terms that contain strictly negative integer 
powers of the variable Xj and x r . Unless g u is constant with respect to the i-th variable, this 
contradicts the fact that d( B ' z ^ + ip contains a nonzero multiple of the term (||). As before, we 
conclude that g u is constant, a contradiction. □ 
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7. Producing a rank jump 

We now analyze what solutions of Ha(A- (rj + a)) and Ha{/3) arise from the standard pair 
(d v , {1} U r). Clearly, 77 + a is the fake exponent of Ha(A ■ (77 + a)) corresponding to this 
standard pair. By Lemma |5.1| , the corresponding A-hypergeometric series is (p^+a = x v+a . 



For each 2 < i < m + 2, that is, for each i G" {1} U r, we can choose G Z m such that 
(B-z^)j < rjj for j G" {l,j}Ur, (B ■ z^) { > r/i and < 0. Let = 0, and consider 

the vectors 77 + a — e\ — B ■ z^\ We have nsupp(?7 + a — e\ — B ■ z") = {i}. By Lemma |Tl 



77 + a — e\ has minimal negative support. It follows that all the 77 + a — t\ — B ■ have 
minimal negative support. Of course, this is not enough to guarantee that they all give rise 
to logarithm-free solutions of Ha{(3). However, some of them do, for instance 77 + a — e±, 
since it is a fake exponent. The corresponding A-hypergeometric series is 0i := 4> v+a _ ei . 
The purpose of the next proposition is to show that there is at least one other solution of 
Ha((3) arising this way. 

Proposition 7.1. There exists at least one i ^ {1} U r for which we can find a vector 
yW ^ x m such that 77 + a — e\ — B ■ (z^' + yW) is a fake exponent with minimal negative 
support equal to {i}. 

Proof. Let iVj = {B-z : z G Z m and nsupp(w— e\ — B-z) = {i}} fori ^ {l}Ur. If we can show 
that the linear functional —ex is minimized uniquely in the set Ui = {rj+a — B-z : B-z G iVj}, 
then this set will contain a fake exponent, which is what we want to prove. Since the weight 
vector —e\ is generic, it is enough to see that —e\ is minimized in C/j, or equivalently, that 
it is maximized in iVj. 



As in the proof of Observation |4.3| there are two cases. Either the hyperplanes {z : (B-z)i = 
0} are all distinct, for % G" r, or two of those coincide. 

In the second case, we know that {z : (B ■ z)\ = 0} equals {z : (B ■ z) r = 0} for a certain 
2 < r < m + 2. But then, for each i ^ {1, r} U r, B ■ z G Ni implies (B ■ z) r < r) r . Since the 
r-th row of B is a negative multiple of the first row, the linear functional —e\ is bounded 
above in N^. Thus it is maximized in Ni, and we obtain logarithm- free canonical solutions 
(pi of Ha({3) corresponding to i] + a — e\ — B ■ for i G" {1, r} U r. 

Now assume that the hyperplanes {z : (B ■ z)i = 0} are pairwise different for i ^ r, and 
remember that (di : i G" {1} Ur) is an embedded prime of in_ ei (/^). Then there is a minimal 
prime of this initial ideal of the form (di : % G" {1,0 U r), for some I G^ {1} U r. Since 
there must be standard pairs corresponding to this minimal prime, we conclude that the 

set obtained from P^ Ut by deleting the inequality (B ■ z)\ < rji is a simplex. Thus iV; is 
bounded, so that — e\ will be maximized in N\, and we obtain (pi, the corresponding solution 



of Ha((3)- Notice that, by Lemma 2J5, the linear functional —e\ attains no maximum in TV, 



for i ^ 1, 1. □ 



The following theorem is the fundamental ingredient to produce a rank jump. 
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Theorem 7.2. Let s > 2 be the dimension of the span of the functions constructed in 
Proposition \7.1\ (this includes the function (pi = (p v+a - ei )- The intersection of this span with 
the image of di has dimension at most s — 2. 

Proof. First notice that if ip is a logarithm-free solution of Ha(A ■ (77 + a)), and d\ip lies in 
the span of the functions from Proposition |7.1| , then ip is a linear combination of canonical, 
logarithm-free solutions of Ha{A ■ (77 + a)) that are either constant with respect to X\, or 
whose fake exponents differ by an integer vector with rj + a. Since nsupp(r7 + a) = 0, the 
only such fake exponent is rj + a. Thus d\ip = 0. 

Now let ip be a logarithmic solution of Ha{A ■ (rj + a)) such that d\ip lies in the span of 
the functions constructed in Proposition \IA[ We may assume that ip does not contain a 
summand x u , u G K. As in the proof of Theorem |6.2|, we can write ip = xV 9v{\og(x)) , 



where g T]+a (\og(x)) contains all the maximal logarithmic terms. 

Pick i G" {1}Ut, and remember the vector G 27" from the paragraph before Proposition 



7T| . An argument similar to that in the proof of Theorem |0| shows that, if g r]+a (\og(x)) 
contains a power of log(xj) greater than 1, then diip cannot be logarithm-free. This and 
Proposition |3[7] imply that g v+a (\og(x)) = Cilog(xi) + • • • + c n log(x n ), where the vector 
(ci, . . . , c n ) lies in the kernel of A. Thus, 

ip = tp^+a + ^"(ci log(xi) H h c n \og{x n )) , 

where ipr)+a is logarithm-free, and contains no terms x u , u G K. Notice that, if rj + a — e\ + 



(B ■ z)i does not give rise to a solution of Ha((3) as in Proposition |77[], then Cj = 0. This 
follows from the same arguments that proved Theorem |6.2| . 

We claim that, once the numbers c\, . . . , c n are fixed, the function if) itself is fixed. This 
is because the difference between two such functions would be a logarithm-free solution of 
Ha{A ■ (rj + a)) whose first derivative lies in the span of the functions from Proposition |7.1| . 
By the first paragraph of this proof, this implies that our difference lies in the kernel of d\. 
But since it cannot contain terms in x u , u G K, we conclude that this difference must be 
zero. 

Now we consider two cases, as in the proof of Proposition In the case that a hyperplane 
{z : (B ■ z) r = 0} coincides with {z : (B ■ z)\ = 0}, we have m + 1 linearly independent 
functions <pi, i G" {r} U r from Proposition |7.1| . But if di%p lies in the span of these functions, 
we know that 

1p = Iprj+a + X VJra {ci l0g(xi) H h C n log(:T n )) , 

where (cj, . . . , c n ) belongs to the kernel of A, and c r = 0. Since the dimension of the kernel 
of A is m, we conclude that the dimension of the space of such functions ip is at most m — 1. 
Thus, the intersection of the image of d\ and the span of the functions (pi, i G" {r} U r has 
dimension at most m — 1 = (m + 1) — 2 = s — 2. 

In the case when all the hyperplanes {z : (B ■ z)i = 0}, i G" r are distinct, we have only 
two functions, (pi and (pi from Proposition Thus, if diip lies in their span, 

V> = + ^ + "(ci log(xi) H hc n log(x n )) , 
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where (ci, . . . , c„) belongs to the kernel of A, and c$ = 0, for i^{l,I}Ur. By Lemma ^3 
this implies that (ci, . . . , c n ) is the zero vector, so that ip vanishes. Thus the intersection of 
Span {4>i, 4>i} with the image of d\ is {0}, which has dimension s — 2. □ 



We are finally ready to prove Theorem [Lq 



Proof of Theorem In Theorem O we produced one function in the cokernel of d\ for each 



function in the kernel of d\. Furthermore, in Theorem [7.2| , we produced at least 2 linearly 
independent functions in the cokernel of d\ corresponding to x v+a . All these functions are 
clearly linearly independent in the cokernel of d\. This means that: 

dim(coker {d\f) > dim(ker (<9i)) + 1 . 

Adding dim(im(c?i)) to both sides of this inequality we obtain: 

dim(coker (<9i)) + dim(im (di)) > dim(ker (d\)) + dim(im (di)) + 1 , 

or equivalently, 

rank (H A (J3)) > rank (H A (A • v)) + 1 . 
Since rank (H A (A ■ v)) > vol (A), it follows that 

rank(H A ((3)) > vol (A) + 1 . 

□ 

8. An example 

Even though generic toric ideals are common among all toric ideals, it is hard in practice 
to construct examples of generic configurations A such that vol (A) is small. This is a 
disadvantage when we want to perform rank computations using computer algebra systems. 
In this section, we work out an example where I A is not generic, although the techniques 
that proved Theorem (Ol are still successful. Let 



111111 
.4 112 12 3 
x 2 2 1 1 

The toric ideal is: 

/ <9 3 <9 4 - <9 5 <9 6 , - <9 5 <9 6 , <9f <9 5 - <9f<9 6 , <9i<9|<9 5 - <9f <9 4 <9 6 
Ia = ( dfd 3 8 5 - 8 2 8ld 6 , 8fd 5 - d\8^ d 2 d\ - dfdi d\d\ - d 1 d 3 d l 
\ did, - dldl 3,0! - dldl dfdl - d 2 d,dl dfd 3 - djdl 

Notice that vol (A) = 8, and that I A is not Cohen Macaulay. We compute the initial ideal 
of I A with respect to —e\\ 

• m (j \ . / ^5^6, ^3^4 - d 5 d 6 , dldl, d 2 d 4 d%, d\d\, <9f<9 6 , d 2 d\d§ 

m -*V A > ~\ d 2 2 d 4 d 6 ,did 5 -did 6 ,d 2 dt, didj, did, -dldl 

Since this ideal is not a monomial ideal, I A is not generic. However, we can try to look at 
its embedded primes, in the spirit of the generic case. Using the computer algebra system 
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Singular, we can compute the set of associated primes of in _ ei (J^). We obtain the following 
set: 

f (<9 6 ,<9 5 ,<9 4 ), (<9 6 ,<9 4 ,<9 3 ), (d 6 ,d 3 ,d 2 ), (d 5 ,d 4 ,d 2 ) 1 
\ (d 6 ,d 4 ,d 3 ,d2),(d 5 ,d 4 ,d 3 ,d2),(d2,d 3 ,d 4 ,d 5 ,d 6 ) J 

Corresponding to the ideal (<9 5 , <9 4 , d 3 , <9 2 ), in _ ei (J^) has a standard pair (<9 4 , {1, 6}), accord- 
ing to Altmann's generalization of this notion (see @). We can try to use the construction 
from Theorem applied to this standard pair. We obtain a line 

{A ■ (-1, 0, 0, 1, 0, a) = {a, 1, a) : a <E C} 

of candidates for exceptional parameters. 

We can check, using the computer algebra system Macaulay2, that rank (Ha{0, 1, 0)) = 9. 
The calculation, performed in a Linux computer with dual Pentium III-700/100 processors 
and 512 MB of RAM, lasted about 30 minutes. 

We would like to use the methods from the previous section to prove that (a, 1, a) is an 
exceptional parameter. The first difficulty we encounter is that we cannot use the weight 
vector —e\ to compute canonical series, since this weight vector is not generic. To bypass 
this disadvantage, we consider the following initial ideal of m_ ei (lA)'- 




d 5 d 6 , <9 4 <9 3 , <9f<9f , <9 2 <9 4 <9f, d$d$, df d 6 \ 
9 2 <9|<9 6 ,^<9 4 9 6 ,9 5 <9f,<92<9i9|^,<9|<9 4 / ' 



The set of standard pairs of this initial ideal is: 

fa, {1,2,3}), (1,{1,4,5}), 

(1, {1,2,3}), (9 4 ,{1,6}), 

(«9 2 ,{1,3,6}), («9 2 «9 4 2 ,{1,5}), 

(1,{1,3,6}), (<9 2 2 <9 4 ,{1,5}), 

(«9f,{l,2,5}), («9 2 «9 4 ,{1,5}), 

(«9 3 ,{1,2,5}), (djd 6 ,{l}), 

(1,{1,2,5}), (d 2 d A d 6 ,{l}). 

Thus, the standard pair (<9 4 , {1, 6}), which we used to construct our candidate for exceptional 
parameter, is also a standard pair on in„,(/^). We will use this (generic) weight vector 
to compute canonical series solutions of Ha(A ■ (0, 0, 0, 1, 0, a)) = Ha((1 + a, 2, a)) and 
Ha{A ■ (—1, 0, 0, 1, 0, a)) = Ha((q, 1, a)). As in the proof of Theorem fO| we will use the 
map d\ between the solution spaces of Ha((1 + a, 2, a)) and Ha((cx, 1, a)). 

If we chose a ^ 1,4,2/3, so that the only embedded standard pair that produces a fake 
exponent is (<9 4 , {1,6}), the fake exponents of Ha((1 + a, 2, a)) with respect to w, ordered 
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by their corresponding standard pairs, are: 

(a/2 + 1/2, 2 - a, 3a/2 - 5/2, 0, 0, 1), (3a, 0, 0, 1 - 3a, a, 0), 
(a/2 + 1, 1 - a, 3a/2 - 1, 0, 0, 0), (0, 0, 0, 1, 0, a). 

(3/2, 0,1/2, 0,0, a -1), 
(1,1, -1,0,0, a), 

(a + 2/3, a - 1/3, 0, 0, 2/3 - a, 0), 
(a + 1/3, a- 5/3,1,0,4/3- a, 0), 
(a, a - 3,2,0,2 - a, 0). 

Now we choose a / -1, —2, —2/3, —1/3, 0, so that none of the fake exponents of #a((1 + 
a, 2, a)) have zero first coordinate except (0, 0, 0, 1, 0, a). This implies that ker (d\) = 
Span {(ft = X4XQ }. 

In order to prove that rank (Ha((q, 1, a))) > vol (A) = 8, we need to produce at least 
two functions in the cokernel of d\. The first step is to make a generic so that the only 
fake exponent of H A {{1 + a, 2, a)) that differs with (0, 0, 0, 1, 0, a) by an integer vector is 
(1, 1, —1, 0, 0, a). Now, the vectors (—1, 0, 0, 1, 0, a) and (0, 1, —1, 0, 0, a) are fake exponents 
of Ha((ol, 1, a)) with minimal negative support. Arguments similar to those in Section |7| 
show that these two functions are linearly independent elements of coker (di). In conclusion, 

rank (H A ((a, 1, a))) > rank (H A ((1 + a, 2, a))) > vol (A) . 

Details on how to generalize this example can be found in ||. 

9. The geometry of the exceptional set 

The first basic question about the exceptional set is to determine exactly when it is 
nonempty. There are other open problems in this area. One of them is to determine whether 
or not this set is Zariski closed. It is not hard to show, however, that it is Zariski con- 
structible, if we make use of comprehensive Grobner bases. 

Proposition 9.1. The exceptional set of a homogeneous matrix A is Zariski constructible, 
that is, it can be expressed as a finite Boolean combination of Zariski closed sets. 

Proof. We will prove our claim by presenting an algorithm to compute £{A) for a given 
homogeneous matrix A. This algorithm will rely on Grobner basis computations in the Weyl 
algebra. 

In this proof we will think of (3 as a parameter vector, that is, a vector of indeterminates, 
instead of an element of C d . Thus, the A-hypergeometric system H A (j3) will no longer be an 
ideal in the Weyl algebra D, but an ideal in the parametric Weyl algebra -Dcigi, where the 
parameters $ commute with the variables Xj and <9j. Given a vector in C d , the specialization 
map corresponding to this vector is the map from Dcm to D that replaces the parameters $ 
by the coordinates of our vector. This allows us to introduce the concept of a comprehensive 
Grobner basis of a given left ideal / in the parametric Weyl algebra. Informally, a set G is a 
comprehensive left Grobner basis of I if, for every vector in C d , the specialization of G with 
respect to that vector is a Grobner basis of the corresponding specialization of /. 
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We are now ready to describe an algorithm to compute 8(A). 

Input: A homogeneous matrix A. 
Output: The exceptional set S(A). 

1. Compute a comprehensive left Grobner basis of Ha(P>) with respect to the weight vector 
whose first n entries are zeros, and whose last n entries are ones. Call this basis G. 

2. There are only finitely many initial ideals in (o,...,o,i,...,i)(Ha(P)) un der specialization of 
the parameter (3. These are ideals in the polynomial ring C[xi, . . . , x n , s 1; . . . , s n ], call 
them Ii, . . . , l\. 

3. For each 1 < j ' < I, the comprehensive Grobner basis G yields finitely many polynomial 
conditions of the form g{(3) = or g(0) ^ which characterize the (constructible) 
subset Tj of C d such that if we specialize (3 to an element of Tj, the initial ideal of the 
specialized A-hypergeo metric system is Ij. 

4. For 1 < j < I compute 



rj = dinic^,..^) 



C(xi, . . .,x n )[s!, ...,s n 



(x\ , . . . , X n ) [Si j • • • j Sn] ' Ij , 
5. £(A) = Uj :rj>vo \(A)Tj. 

By [|l~3l Formula 1.26], the number rj produced in the fourth step of the previous algorithm 
equals the rank of any D-ideal whose initial ideal with respect to (0, . . . , 0, 1, . . . , 1) is Ij. 
This justifies the description of 8(A) from the last step of the algorithm. □ 



Comprehensive Grobner bases were introduced by Volker Weispfenning in [TjJ. This article 
deals only with the commutative case, and contains an explicit algorithm for computing 
comprehensive Grobner bases. We refer to for a proof of the existence of these objects 
in the non commutative case. Here, the authors argue that comprehensive Grobner bases 
can be constructed, but they do not provide an explicit algorithm. For this reason, it would 
be very desirable to have a method for computing the exceptional set that did not require 
comprehensive Grobner bases. 

Acknowledgments: I am very grateful to Bernd Sturmfels for many inspiring discussions, 
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comments on a previous version of this article. 
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